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RE -MAPPING AND INTERLEAVING TRANSPORT PACKETS 
OF MULTIPLE TRANSPORT STREAMS FOR PROCESSING 
BY A SINGLE TRANSPORT DEMULTI PLEXOR 



Technical Field 

5 The present invention relates in general to 

demultiplexing multiple transport streams, and more 
particularly, to a re-mapping technique for ensuring unique 
identification of transport packets associated with multiple 
transport streams to be multiplexed onto a transport channel 
10 for demultiplexing by a single transport demultiplexer. 

Background of the Invention 

An MPEG-2 set-top-box (STB) system receives data from 
the outside world (i.e., broadcast programs) in the form of 
an MPEG-2 transport level stream. The transport stream is 

15 typically received through a transport stream interface 

within the set-top-box system and then parsed, 
demultiplexed, and routed to audio/video decoders and 
regions in the set -top-box system memory for further 
processing. The functional block within the set-top-box 

2 0 system that receives the transport stream data and routes 

selected parts of the stream to either memory, an audio 
decoder, or a video decoder is called a transport 
demultiplexer . 

As more channels are added to the broadcast system, the 
25 channels may . come from different transponders. To handle 
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multiple streams simultaneously in a set-top-box system, 
multiple tuners, multiple demodulators and multiple 
demultiplexers are conventionally needed, in addition to 
multiple decoders. 



5 Thus, there is sometimes a need for a set- top-box 

system to be able to simultaneously receive and process 
selected data from multiple transport streams coming from 
two (or more) transponders. For example, if the application 
is attempting a video picture-in-picture function that 

10 involves video broadcast from two separate satellites, the 

set -top-box system will need to simultaneously receive video 
from two separate transport streams. This example can be 
extended to recording one program to a VCR or a hard disk 
drive from one transponder and viewing another program from 

15 another transponder. 



Another example of simultaneous processing of two 
transport streams would occur during a seamless channel 
change to a program coming from a different transponder from 
a first program. If the ability to simultaneously process 

2 0 programs from both these transponders did not exist, there 

would be a perceptible period of time containing an output 
of frozen video and muted audio from the first program until 
valid data from the second program was ready to play. This 
would be related to the time needed by the application to 

25 switch from receiving data from one transponder and then 

synchronizing the output to the data from the second 
transponder. 
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With the above needs as background, the following is an 
overview of transport stream processing pursuant to MPEG 
standards . 



The MPEG-2 Generic Coding of Moving Pictures and 
5 Associated Audio: Systems Recommendation H. 222.0 ISO/IEC 

13818-1 defines the mechanisms for combining, or 
multiplexing, several types of multimedia information into 
one program stream. This standard uses a known method of 
multiplexing, called packet multiplexing. With packet 
10 multiplexing, elementary streams comprising data, video, 

audio, etc. are interleaved one after the other into a 
single MPEG-2 stream. 



Transport Streams (TSs) are defined for transmission 
networks that may suffer from occasional transmission 

15 errors. The Packetized Elementary Streams (PESs) are 

further packetized into shorter TS packets of fixed length, 
e.g., 188 bytes. A major distinction between TS and PES is 
that the TS can carry several programs . Each TS packet 
consists of a TS Header, followed optionally by ancillary 

2 0 data called Adaption Field, followed typically by some or 

all the data from one PES packet. The TS Header consists of 
a sync byte (0x47) , flags, indicators, Packet Identifier 
(PID) , and other information for error detection, timing, 
etc. According to the MPEG-2 standard, the semantics for 

25 the TS include the following: 



Sync_byte: (8-bits) a fixed value 0x47; 
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Transport_error__indicator : (1 bit) for indicating that 
an uncorrectable bit error exists in the current TS packet; 

Payload_unit_start_indicator : (1 bit) for indicating 
the presence of a new PES packet or a new TS-PSI (program 
5 specific information) Section; 

Transport_priority : (1-bit) for indicating a higher 
priority than other packets; 

PID: 13 -bit packets Ids including values 0 and 1 which 
are pre-assigned, while values 2 to 15 are reserved. Values 
10 0x0010 to OxlFFE, may be assigned by the Program Specific 

Information (PSI) and value OxlFFF is used to identify MPEG- 
2 Null packets; 

Transport_scrambling_control : (2-bits) for indicating 
the scrambling mode of the packet payload; 
15 Adaption_f ield__control : (2-bits) for indicating the 

presence of an optional adaptation field prior to the 
payload; 

Continuity_counter : which is a counter provided per PID 
(e.g., 4-bits) that increments with each non-repeated TS 
2 0 packet having the corresponding PID. 

Each MPEG-2 program stream may be characterized as a 
data stream (which can contain data originating from a 
multitude of data sources) encapsulated using MPEG-2 TS 
packets, with each packet containing a header field with a 
25 Packet Identifier (PID) . The PID field is used by the 

transport demultiplexer to "tune" to a particular set of 
PIDs that correspond to a given program stream. Each 
program stream must have a set of distinct PIDs (except for 
PID = Oxlfff for the MPEG-2 Null packet) . 
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As an example: 

Program Stream 1 : <video PID = 0x101, audio PID = 0x102, 
secondary audio PID = 0x107, 0xlFFF> valid. 

Program Steam 2 : <video PID = 0x101, audio PID = 0x200, 
5 private data PID = 0x107, 0xlFFF> valid. 

Program Stream 3:<video PID = 0x102, audio PID = 0x102, 
0xl09> invalid (audio and video programs are sharing same 
PID = 0x102) . 

As an MPEG-2 transport steam multiplexes several 
program streams into one single transport, in order to avoid 
ambiguity at the receiver, it is required that all the PIDs 
belonging to the transport stream be distinct. Thus, given 
a set of program streams that need to be multiplexed into a 
single transport stream, all the PIDs must be distinct 
(except for the Null packet which can be present in any 
program stream) . In the above example, the PID = 0x101 is 
used (for video programs 1 and 2) is not allowed since it 
will lead to a conflict error. Therefore, in the example, 
one of the programs has to re-assign a new PID value to all 
packets containing PID = 0x101 in order to remove the 
conflict. It is necessary to provide, in a multiplexing 
technique, a mechanism for eliminating the PID conflict. 

One way to solve this problem is a static technique 
implemented at program stream creation time, which requires 
25 the encoder to ensure distinction for all the PIDs for all 
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the program to be multiplexed into a single transport 
stream. This requires the content provider to encode all 
material (e.g., movies, documentaries, sports events, news, 
etc.) with full knowledge of the playing sequence, to avoid 
5 PID conflict among the sources. 



Another possibility for eliminating the PID conflict is 
to search all the PIDs for all the program streams that are 
being multiplexed. If a PID value appears in more than one 
program stream, then a new value is chosen that is not being 
10 used by any of the program streams. However, this process 

is time consuming and non-efficient because for each PID it 
is necessary to check all others to see if it is used by 
another program, the process has to be repeated for all the 
PIDs for all the programs. 

15 Using the above techniques, a broadcaster is able to 

ensure that there are no PID conflicts in a given transport 
stream when it is broadcast. However, as previously 
mentioned, it is of increasing interest to simultaneously 
receive multiple transport streams at a set-top-box in order 

20 to allow enhanced services. This can be accomplished with 

multiple, independent transport demultiplexers. 
Alternatively, the multiple transport streams can be 
multiplexed into a combined transport stream that is sent to 
a single transport demultiplexer. However, in providing 

25 this multiplexing function at the set-top-box, all of the 

challenges faced by the broadcaster in preventing PID 
conflicts are again present. 
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It would be highly desirable to provide an efficient 
PID re-mapping mechanism for eliminating the PID conflict in 
a multiplexed transport system, and moreover, one that is 
implemented in hardware so the PID re -mapping can be done in 
5 real-time. 



Summary of the Invention 



Still another possibility for eliminating the PID 
conflict is described in a co-pending, commonly- assigned 
patent application entitled "METHOD AND APPARATUS FOR MPEG-2 
10 PROGRAM ID RE-MAPPING FOR MULTIPLEXING SEVERAL PROGRAMS INTO 

Q A SINGLE TRANSPORT STREAM," which is assigned U.S. Serial 

'p_ No. 09/447,632, filed November 23, 1999, and which is hereby 

fy incorporated herein by reference in its entirety. This 

't: incorporated application describes a system which includes a 

yp 15 mechanism to assign new PID values in such a way that it 

'T ensures that all PIDs are unique for the multiplexed 

H= transport stream. A PC accesses a file server for a 

ry transport multiplexed broadcasting system. Because the 

J: incorporated system is based on a PC, the system makes 

C 2 0 extensive use of memory by creating a mapping table of all 

possible PID values (e.g., 13 bits implies 8,192 entries). 
In each table is an address pointer to another memory region 
that contains the available PIDs to be used for mapping. 
The stream number determines which of the available PIDs is 
25 selected for mapping. Although a successful approach, the 

incorporated system requires significant memory and covers 
all possible PID combinations. Therefore, further 
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enhancements to multiplexing multiple transport streams are 
believed desirable. 



Briefly summarized, the present invention comprises in 
one aspect a method for re-mapping packet identifier (PID) 
5 values provided in transport packets associated with 

multiple transport streams to be multiplexed for processing 
by a single transport demultiplexer. The method includes: 
providing at least one PID re -map table having re -map values 
indexed by n possible PID values of transport packets 
10 associated with at least one transport stream of the 

□ multiple transport streams, wherein n is less than all 

J{ possible PID values of transport packets within the multiple 

ft! transport streams; and comparing PID values of transport 

packets associated with the at least one transport stream 
yy 15 with the n possible PID values of the at least one PID 

™ re-map table, and when a match is found, indexing the PID 

f7 re-map table using the matching PID value, generating 

ft! therefrom a re -map value, and replacing the matching PID 

S value by the re-map value. 



2 0 In another aspect, a method for processing transport 

packets associated with multiple transport streams is 
provided which includes: re-mapping packet identifier (PID) 
values provided in transport packets associated with at 
least one transport stream of the multiple transport 

25 streams, the re-mapping including providing at least one 

PID re-map table having re-map values indexed by n possible 
PID values of transport packets associated with at least one 
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transport stream of the multiple transport streams, wherein 
n is less than all possible PID values of transport packets 
within the multiple transport streams, and comparing PID 
values of transport packets associated with the at least one 
5 transport stream with the n possible PID values of the PID 

re-map table, and when a matches if found, indexing the PID 
re -map table using the matching PID value, generating 
therefrom a re-map table, and replacing the matching PID 
value by the re-map table. The method further includes: 
10 interleaving selected transport packets of the multiple 

transport streams; forwarding the interleaved transport 
packets of the multiple transport streams to a single 

g transport demultiplexer; and demultiplexing the interleaved 

transport packets of the multiple transport streams 

fy 15 employing the single transport demultiplexer. 

C Systems and computer program products corresponding to 

™ the above -summarized methods are also described and claimed 

herein. 

S To restate, the present invention allows two or more 

O 2 0 transport streams to be simultaneously processed so that 

streams may be partially fed into a single transport 
demultiplexer. The single transport demultiplexer may 
comprise any conventional transport demultiplexer. Further, 
no restrictions are placed on the existence of overlapping 
25 packet identifiers in the received transport streams. The 

present invention can be implemented separately from the 
transport demultiplexing device and allows expansion of a 
set-top-box function with minimal redesign. Further, the 
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invention allows storing of one program from one live input, 
while viewing a second live input, again using a single 
transport demultiplexer . As another example, the invention 
allows viewing a scaled version of one program while 
5 watching another program in full screen mode (i.e., picture- 

in-picture) . Advantageously, the present invention limits 
the PID look-up table to a discrete number of PIDs, for 
example, 32 as an entry point. If the received PID is not 
in the list, then the packet is discarded, i.e., marked as 

10 null. Re-mapping is to a predefined set of results, for 

example, one implementation would be a 5 bit PID index 
padded with 8 leading 0 ! s for 13 bits total, or 
alternatively could comprise a programmable value that is 
determined at initialization time. The invention can 

15 accommodate two input streams delivered with real time 

clocks simultaneously. Buffering is used prior to 
interleaving to ensure that multiplexing is on a packet 
basis . 

Additional features and advantages are realized through 
2 0 the techniques of the present invention. Other embodiments 

and aspects of the invention are described in detail herein 
and are considered a part of the claimed invention. 

Brief Description of the Drawings 

The subject matter which is regarded as the invention 
25 is particularly pointed out and distinctly claimed in the 

claims at the conclusion of the specification. The above 
objects, advantages and features of the present invention 
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will be more readily understood from the following detailed 
description of certain preferred embodiments of the 
invention, when considered in conjunction with the 
accompanying drawings in which: 

FIG. 1 is block diagram illustrating a conventional 
set-top-box receiver system; 

FIG. 2 is a block diagram of a conventional set -top-box 
t r anspor t demul t ipl exor ; 

FIG. 3 is a block diagram of a set -top-box receiver 
having added functionality to process multiple network 
inputs simultaneously; 

FIG. 4 is a block diagram illustrating one embodiment 
of an improved set-top-box receiver in accordance with the 
principles of the present invention; 

FIG. 5 is a block diagram illustrating one embodiment 
of a dual transport stream multiplexor system in accordance 
with the principles of the present invention; 

FIG. 6 is a block diagram illustrating PID 
identification and re-mapping in accordance with the 
principles of the present invention; 

FIG. 7 is a block diagram illustrating an alternate 
embodiment of a dual transport stream multiplexor in 
accordance with the principles of the present invention; 
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FIG. 8 is a block diagram of a set-top-box receiver in 
accordance with another embodiment of the present invention, 
wherein a stored stream is resent to the transport 
demultiplexer through a dual transport stream multiplexor 
such as depicted in FIG. 9; and 

FIG. 9 is a block diagram illustrating still another 
embodiment of a dual transport stream multiplexor in 
accordance with the present invention, wherein a first 
transport stream is supplied from system memory and a second 
transport stream is supplied from a network interface. 

Best Mode for Carrying out the Invention 

The enhanced re-mapping and multiplex facility of the 
present invention takes advantage of two considerations in 
set-top-box applications involving simultaneous processing 
of multiple transport streams. These two considerations are 
to be followed when simultaneously forwarding multiple 
transport streams into a single transport demultiplexer. 

The first consideration is that for STB applications 
involving multiple transport streams, the total number of 
PIDs from both streams that need to be extracted for a given 
application will not exceed a predefined number n, which is 
the number of PIDs that can be handled by the current state 
of the art demultiplexer. Currently, transport 
demultiplexers can filter up to 32 PIDs in a stream and send 
them to MPEG audio or video decoders or memory. Again, the 
PID filter in the enhanced transport stream multiplexor 
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reduces the number of PIDs coming into the transport 
demultiplexer and ensures that the number of PIDs is less 
than or equal to n, i.e., 32 in one example. 



Second, the total bit rate of the data to be used in an 
5 application should not exceed the maximum bit rate of the 

single transport demultiplexer to receive the interleaved 
transport stream. Current state of the art transport 
demultiplexers can handle up to 100 Mbits/s, which is also 
today's upper limit for set-top-box (STB) applications. As 

10 noted above, the transport stream is typically made up of 

188-byte packets with a packet identifier (PID) to each 
packet. The enhanced multiplex facility of the present 
invention filters out unwanted PIDs before the multiplexing 
operation. In general, the unwanted PIDs can be replaced 

15 with null packets or other packet delineation means so that 

the bit rate of the combined result of the multiplexed 
streams remains the sum of each individual stream, and must 
not exceed the maximum bit rate of the transport 
demultiplexer. However, if the re-mapping and multiplex 

20 facility also provides clock recovery functions so that 

there is not a need to preserve the real-time relationship 
of the incoming streams, the multiplexing can take advantage 
of the reduced amount of data for each stream and remove any 
delineation associated with unwanted PIDs, essentially 

25 packing the combined data stream. This is described in 

detail below. 

FIG. 1 depicts one embodiment of a conventional set- 
top-box receiver system, generally denoted 10. System 10 
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receives a network input 12 at a network interface 14 (for 
example, from a satellite, cable or terrestrial connection) , 
which converts the received signal to the desired digital 
data stream. In one embodiment, a single MPEG transport 
5 stream is output from network interface 14 to a transport 

demultiplexer 16. This single MPEG transport stream may- 
contain one or more programs. The single transport 
demultiplexer 16 breaks the transport stream into its 
constituent pieces for a given program and provides the 

10 system data, such as navigation information, to system 

memory 18, the compressed video data to a video decoder 2 0 
and the compressed audio data to an audio decoder 22 . A 
system controller 24 receives through remote control 
receiver 26 a user's selection inputted through, for 

15 example, a user remote control 30. The uncompressed video 

and audio data is converted to analog information 21 & 23, 
respectively, for presentation to a user's display screen, 
such as television 32. 



FIG. 2 depicts one embodiment of a conventional 
20 transport demultiplexor 16. Again, a single MPEG transport 

stream containing one or more programs is forwarded from a 
network interface 14 into transport demultiplexor 16. As 
the transport stream is received, the demultiplexor 
initially performs packet boundary location and 
25 synchronization 40. Packet boundaries are commonly 

established by searching for two or more sync byte values 
of, e.g., "0x47" that are a transport packet length apart. 
After synchronization, the demultiplexor performs PID 
identification and removal of unused packets 42. This 
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function comprises a PID filter wherein transport packets 
with matching PID values are forwarded, while packets with 
other PID values are discarded. In one embodiment, 32 PID 
values may be identified and forwarded, for further 
processing using a current transport demultiplexer. Parsing 
of other header fields 44 is also performed. The forwarded 
packets relating to the user program selected are buffered 
46 to collect packets of a given PID into a continuous 
stream, whereby video data is then forwarded to video 
decoder 47, audio data is forwarded to audio decoder 48, and 
system data is forwarded to system memory 49. 

Today, simultaneously streaming data from two 
transponders is handled using two separate transport 
demultiplexors, each of which receives data from a 
respective transponder in the broadcast system. For 
example, FIG. 3 depicts one embodiment of such a set -top-box 
receiver 50 wherein a first network input 51 and a second 
network input 52 are fed through respective network 
interfaces 53, 54 to respective transport demultiplexors 55 
& 56. Each transport demultiplexer 55, 56 essentially 
functions as depicted in FIG. 2. In this example, it is 
assumed that the first network input 51 is to be stored to 
memory, while a program in the second network input 52 is to 
be viewed by the user. With this assumption, the 
constituent pieces from transport demultiplexer 55 are all 
fed to system memory 60, for storing of program #1, for 
example, to hard drive 61 (which may alternately comprise 
any persistent storage medium) . Again, in this example, all 
data related to program 1 would be stored. The second 
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transport demultiplexer 56 breaks the second transport 
stream into its constituent packets and forwards the system 
data to system memory 60, the compressed video data to video 
decoder 62, and the compressed audio data to audio decoder 
5 64. The system data is employed by system controller 68, 

which comprises a processor that also receives as input 
through remote control receiver 66 a user's program 
selection, for example, via a user remote control 70. The 
selected program can be displayed after digital to analog 
10 conversion of the outputted video and audio signal 63, 65, 

respectively. 

f«. One disadvantage with the approach of FIG. 3 is that it 

^ requires two complete transport demultiplexers and a revised 

fy system design depending upon the particular functionality 

"tl 15 desired. 

Thus, an object of the present invention is to allow 
two transport streams to be simultaneously processed so that 
fy the streams will each be partially fed into a single 

!S transport demultiplexer. Further, an object of the 

Q 2 0 invention is that a stand alone logic facility be provided 

separate from a standard transport demultiplexer. This 
allows the invention to be integrated into new designs of an 
integrated STB controller as a solution to the dual stream 
processing function, or to be a separate stand alone logic 
25 block, either in ASIC or a programmable array, e.g., 

attached to an existing transport demultiplexer of an STB 
system. Since the solution presented herein can be separate 
to a current transport demultiplexer design that handles a 
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single transport stream input, the enhanced multiple 
transport stream multiplexor of the present invention can be 
added to existing STB systems without other pieces of the 
system requiring changes. 



5 Note that the present invention is described 

hereinbelow for the simultaneous interleaving of two 
independent transport streams, and thus the interleaving 
logic is referred to as a dual transport stream (DTS) mux. 
However, those skilled in the art will also note that it is 
10 conceivable that more than two independent transport streams 

may be processed using the concepts of the present 
invention. 



Furthermore, in the example described herein, for any 
application requiring two transponders, the total number of 

15 PIDs needing to be filtered and PID queues needing to be 

allocated in memory for practical purposes, will not exceed 
32 today. A single transport demultiplexer, per MPEG-2 
standards should be able to handle the filtering of 32 PIDs 
and 32 queues alone. Also, for practical purposes, the 

2 0 total bit rate of the combined transport stream after 

multiplexing should not exceed the maximum input rate of the 
transport demultiplexer which is currently 100 Mbit/s for 
standard devices. It can then be noted that using a 
standard transport demultiplexer for each transponder will 

25 be inefficient in that each standard transport demultiplexor 

alone, reflecting the current state of the art and MPEG-2 
requirements, will have hardware to manage the interleaved 
32 PIDs and 32 queues, and 100 Mbit/s input. 
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FIG. 4 depicts one embodiment of an improved STB 
receiver, generally denoted 100, in accordance with the 
principles of the present invention. Receiver 100 receives 
two independent network inputs 101, 102 at separate network 
5 interfaces 103, 104, respectively. Each network interface 

outputs a digital transport stream that is received at a 
dual transport stream (DTS) multiplexor 110 implemented in 
accordance with the present invention. DTS multiplexor 110 
creates a single transport stream by multiplexing the 
10 multiple inputs, and allows reuse of existing transport 

demultiplexer designs. A single stream output for 
multiplexor 110 is fed to an existing set-top-box receiver 
f% 120 which is essentially the same as depicted in FIG. 1, 

less the network interface. Set-top-box systems are 
ffj 15 described in greater detail in commonly assigned United 

i States Letters Patent Nos. 6,026,506, 6,078,594, and 

^0 6,072,771, as well as in co-pending, commonly assigned 

7 United States Patent Application Serial No. 08/938,248, 

filed September 26, 1997, entitled "TRANSPORT DEMULT I PLEXOR 
fU 2 0 FOR AN MPEG-2 COMPLIANT DATA STREAM," each of which is 

S hereby incorporated by reference in its entirety. 

Those skilled in the art will note that the transport 
demultiplexer by its basic functionality will pull apart 
program elements that are combined together. Therefore, a 
2 5 conventional transport demultiplexer will inherently 

separate the two interleaved transport streams into the 
constituent pieces. A hard drive can be provided for 
storing programs 122 that the user wishes to record, for 
example, as selected through a user remote control 125. The 
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existing STB receiver 12 0 outputs the desired program that 
the viewer wishes to watch. 



FIG. 5 depicts one embodiment of a DTS mux in 
accordance with the principles of the present invention. 
5 DTS mux 110 receives data from two transport streams 105 & 

106 f arbitrarily referred to herein as the primary and 
secondary streams. In one embodiment, DTS mux 110 can 
comprise the following hardware functions: 



For both streams : 

10 • Synchronization of the incoming stream to packet 

boundaries: packet boundaries are established on 
the incoming stream. The interface required to 
receive data would be identical to that of the 
transport demultiplexer. Packet boundaries are 

15 commonly established by searching for 2 or more 

sync byte values of 0x47 that are a transport 
packet length apart. 
• Transport packet PID filtering and PID re-mapping: 
Incoming packets would be filtered based on the 

2 0 PID values within the header of the packet. Up to 

a total of 32 PIDs could be filtered from both 
streams. Packets matching the PID filter would be 
forwarded to the transport demultiplexer. All 
PIDs from the secondary stream needing to be 

2 5 reassigned, would then have a re-map value 

associated with them. Up to 32 re-maps would be 
possible, meaning the hardware would contain a 
bank of PID look-up entries and a corresponding 
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bank of re-map values. Any PIDs with PID look-up 
entries would have the PID value within the header 
of the packet replaced with the re -map value 
before being forwarded to the transport 
demultiplexer . 
• Transport packet buffering: A packet passing the 
PID filter, once entirely received would be sent 
to the transport demultiplexer. 

Continuing with FIG. 5, within DTX mux 110 , the 
transport streams 105, 106 are initially received at 
respective packet synchronization logic blocks 111, 112 
which identify packet boundaries. The transport packets in 
the different streams are fed to respective PID 
identification and re-mapping logic 113, 114 each of which 
comprises modified PID filter logic in accordance with the 
principles of the present invention. The basic set up of 
the PID filter configuration registers of the DTS mux would 
be controlled by software. Like the transport 
demultiplexer, the DTS mux would be able to filter up to 32 
PIDs from a transport stream. In the discussed embodiment, 
this means that the DTS mux would need 32 PID filter 
registers (since the transport demultiplexer has only 32 
queues) . A 1 bit extension of the PID could be added to 
these 32 bit filter registers to specify which transport 
stream to search for a given PID entry. After PID 
identification and re-mapping (which is described further 
below with respect to FIG. 6) , the selected transport 
packets are buffered 115, 116 and the multiple buffers are 
connected to a packet interleaver 118 for multiplexing and 
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output as a single composite transport stream, e.g., on a 
single shared transport channel . 

FIG. 6 depicts one embodiment of PID identification and 
re -mapping logic in accordance with one embodiment of the 
5 present invention. Logic 200 receives a transport stream 

with packet boundaries already established. The stream 
includes a transport stream packet 212, a packet header 214, 
and a PID 216 therein. In one embodiment, PID 216 comprises 
a 13 -bit PID which is extracted from the packet and is to be 
10 compared to entries in a re-map table 230. In accordance 

with the present invention, PID re-map table 230 comprises a 
programmable PID look-up table having n entries, wherein in 
one embodiment n - 32, but in either event is less than the 
fy total of all possible PID values for a 13 -bit PID . The 

% 15 current PID value is compared with the PID look-up entries 

yQ in table 23 0 and if a match is found is replaced by a re-map 

value as indexed within the table. If no match is found, 
f* then the PID can be replaced with a null PID as shown in 

fy Figure 6. The null PID flags the packet for discarding at a 

S 2 0 later point by the transport demultiplexer. Note that any 

O other means of delineating a packet boundary other than a 

null PID can also be used. The critical requirement is that 
the time position of a given packet leaving the DTS mux be a 
constant delay from the time position of when it entered the 
25 DTS mux. In general, this is accomplished by having the bit 

rate of the combined output transport stream equal to the 
sum of the initial input transport streams. Note that it is 
also required that this combined bit rate not exceed the 
maximum input rate of the transport demultiplexer. The 
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requirement for a constant delay is dictated by the need of 
the transport demultiplexer to perform clock recovery using 
the clock references in the primary transport stream, and 
these references are only valid at the intended arrival 
5 rate. 

Alternatively, the clock recovery function can be 
include in the DTS mux for the primary stream. This is not 
shown in Figure 5, but would be an addition to the PID 
filtering function. A clock recovery unit would be based on 
10 an STC counter to be compared with extracted PCRs coming 

from the designed PCR PID. The PCR PID can be from either 
Pi transport stream. The clock recovery unit can then output 

^ PWM control over a VCXO controlled oscillator based, e.g., 

fjj at 2 7 Mhz that is used for clocking the STC. Given that the 

Jt! 15 clock is recovered in the DTS mux directly, there is no 

tfl requirement to preserve a constant delay for data passing 

r* through the function. As a result, the unwanted PIDs that 

f 38 are identified through the PID re-mapping do not need to be 

f|j replaced with null packets or any other means of delineating 

24 2 0 packet boundaries. Only the packets of interest need to be 

t] multiplexed and there is no need to preserve packet times 

associated with unwanted packets so the data can be 
compacted. In this case, the bit rate of the combined 
transport stream will only be the sum of the bit rates of 
2 5 individual transport streams after removing unwanted 

packets, which will be less than that of the original 
transport streams. This allows the DTS mux to multiplex 
transport streams that have an aggregate bit rate that 
exceeds the maximum input rate of the transport 
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demultiplexer as long as the combined rate of only the PIDs 
of interest is still less than the maximum input rate. 

By way of further explanation, setup for an STB 
5 application with dual stream processing could be controlled 

by the set -top-box system processor. The system would 
extract system level information regarding one of the 
streams, arbitrarily referred to here as the primary stream 
starting with the Program Association Table (PAT) of this 

10 primary stream, located at the known PID location of 0x0000. 

From there a list of relevant PIDs needed from the primary 
stream could be kept in a table in the set -top-box system 
memory. Building this list of needed PIDs could be done 
with general table section filtering methods through the 

15 transport demultiplexer. Knowing the available PID values 

that are not being filtered for the primary stream, the 
system application could then re-map PID 0x0000 containing 
the PAT of the second stream to an unused value and from 
there, extract the needed PIDs from the tables in the 

20 secondary stream. If a desired PID value from the secondary 

stream matches a PID value that is being filtered from the 
primary stream, then the secondary PID would need to be re- 
mapped to distinguish the packet in the transport 
demultiplexer stages. Otherwise, the secondary PID could be 

25 filtered and sent to the transport demultiplexer unmapped. 

The transport demultiplexer PID filter and memory queues are 
then programmed to reflect all the PIDs to be extracted from 
both streams. The PID filter entries in the transport 
demultiplexer for re-mapped PIDs coming from the secondary 

3 0 stream would contain the re-mapped PID value. 
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FIG. 7 depicts one alternate DTS mux embodiment in 
accordance with the principles of the present invention. 
This DTS mux 3 00 again receives two independent transport 
streams 305, 306 which initially undergo synchronization to 
5 identify packet boundaries 311, 312. In this example, PID 

identification and re-mapping logic 313 is only employed 
with respect to the first transport stream, i.e., no PID re- 
mapping occurs for the second transport stream. The 
assumption is that the second transport stream will not 

10 change to a PID value that the first transport stream is 

being re-mapped to. This requirement can be imposed at 
initialization or can be overseen by software within the 
system controller, which sets the PID values based on the 
series of navigation tables that arrive in the transport 

15 streams. Packets are again collected in buffers 315, 316 

and then interleaved 318 and output as a single interleaved 
transport stream. 

By way of further example, FIGS. 8 & 9 depict an 
alternative embodiment of a set -top -box receiver and DTS mux 

2 0 which can be implemented in accordance with the principles 

of the present invention. The set- top-box receiver 500 of 
FIG. 8 receives a single network input 505 into a network 
interface 507 which outputs a single MPEG transport stream 
as one input to a dual transport stream (DTS) multiplexor 

25 510 in accordance with the principles of the present 

invention, one embodiment of which is depicted in FIG. 9 and 
discussed below. Another input to DTS mux 510 comprises a 
stored stream that is being resent to the transport 
demultiplexer after retrieval through system memory 53 0 from 
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persistent storage, such as a hard drive 540. As one 
example, the stored stream could comprise a time delayed 
version of the program of interest received through the 
network input . 

5 The single transport demultiplexer 52 0 can receive the 

interleaved transport streams output from DTS mux 510 
across a single shared transport channel. The interleaved 
stream can be broken down into constituent transport packets 
by demultiplexer 520 as described above. In this example, 

10 the live stream is assumed to be stored to hard drive 540 

and therefore all data related to the desired program within 
the stream, including system data, video data and audio 
data, is stored to the hard drive. Also output from 
transport demultiplexer is, for example, a time delayed 

15 version of the program broken into its constituent parts, 

wherein system data is fed to system memory 53 0 for use by 
system controller 550, and compressed video and audio data 
is forwarded to a video decoder 560 and an audio decoder 
570, respectively. Once uncompressed, the video and audio 

2 0 data is fed through respective digital to analog conversion 

logic 565 & 575 and merged for presentation to the user. 

FIG. 9 depicts one embodiment of DTS mux 510 which can 
be employed with a set -top-box receiver such as depicted in 
FIG. 8. In this embodiment, the first transport stream 605 
25 is assumed to be supplied from STB system memory, for 

example, after retrieval from persistent storage. The 
stream passes through an input buffer 607 under supervision 
of data transfer control logic 609. The output of input 



END920000091US1 



-25- 



buffer 607 is a continuous stream that passes through packet 
synchronization logic 611 which identifies packet boundaries 
as described above. PID re-mapping is then performed 613 as 
described above and the re-mapped transport packets are 
buffered in a packet buffer 615 which is one input to packet 
interleaving logic 618. The second transport stream is 
assumed to be supplied from a network interface, such as 
interface 507 of FIG. 8, and is initially received into 
packet synchronization logic 612 to identify packet 
boundaries. The transport packets are then re-mapped (if 
necessary) 614 and buffered 616 for presentation to packet 
interleaving logic 618. 

Those skilled in the art should note that the present 
invention can be included, for example, in an article of 
manufacture (e.g., one or more computer program products) 
having, for instance, computer usable media. This media has 
embodied therein, for instance, computer readable program 
code means for providing and facilitating the capabilities 
of the present invention. The articles of manufacture can 
be included as part of the computer system or sold 
separately. 

Additionally, at least one program storage device 
readable by machine, tangibly embodying at least one program 
of instructions executable by the machine, to perform the 
capabilities of the present invention, can be provided. 

The flow diagrams depicted herein are provided by way 
of example. There may be variations to these diagrams or 



END920000091US1 



-26- 



the steps (or operations) described herein without departing 
from the spirit of the invention. For instance, in certain 
cases, the steps may be performed in differing order, or 
steps may be added, deleted or modified. All of these 
5 variations are considered to comprise part of the present 

invention as recited in the appended claims. 

While the invention has been described in detail herein 
in accordance with certain preferred embodiments thereof, 
many modifications and changes therein may be effected by 
10 those skilled in the art. Accordingly, it is intended by 

the appended claims to cover all such modifications and 
changes as fall within the true spirit and scope of the 
invention. 
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